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(54) APPARATUS AND METHOD FOR MEASUREMENT OF POSITION 

(57)Abstract: 

PROBLEM TO BE SOLVED: To provide a position measuring 
apparatus by which the search processing operation of a carrier 
can be reduced. 

SOLUTION: A downconversion part 104 which receives a signal 
from a satellite so as to be converted into an intermediate- 
frequency signal and a carrier search part 1000 in which carrier 
waves in a received signal are searched on the basis of the 
output of the downconversion part 104 are provided at this 
position measuring apparatus 100. The carrier search part 1000 
separates the received signal into an in-phase channel signal 
and an orthogonal channel signal, and it performs a real fast 
Fourier transform operation after it performs a spectrum back- 
diffusion processing operation. Regarding a signal which 
corresponds to 0 Hz out of respective frequency components, it 
is corrected by the sum total of the orthogonal channel 
component, and the frequency difference between a local 
carrier and carrier waves is found. 
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* NOTICES * 

JPO and NCZPI are not responsible for any 
damages caused by the use of this translation. 
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CLAIMS 



[Claim(s)] 

[Claim 1] Receive the signal from two or more satellites, and are a location measuring device for deriving 
positional information, and the signal from said two or more satellites is received. The output of the down 
convert section changed into a predetermined intermediate frequency signal and said down convert section 
is received. It has the carrier search section for searching the frequency of the subcarrier of the signal from 
said two or more satellites. Said carrier search section The carrier generation machine which generates an 
inphase local carrier signal and a rectangular local carrier signal, The inphase channel signaling 
corresponding to said inphase local carrier signal based on the signal from said down convert section, and 
the output of said carrier generation machine. The signal extract section which separates the rectangular 
channel signaling corresponding to said rectangular local carrier signal, and performs spectrum back- 
diffusion-of-electrons processing. The 1st and 2nd integrators with which only the reset time specified 
respectively in response to the fact that the output from said signal extract section performs integral 
processing, The store circuit holding two or more integral results calculated for said every reset time from 
said 1st and 2nd integrators. The delta- frequency count section for deriving the delta frequency of the carrier 
frequency contained in a signal from said down convert section and a local carrier frequency is included. 
Said delta-frequency coxmt section i) It is based on the integral result corresponding to said inphase channel 
signaling in said store circuit. Perform fast-Fourier-transform processing and total of the integral result 
corresponding to said rectangular channel signaling in the ii aforementioned store circuit It considers as the 
imaginary part of a dc component among the frequency components by said fast Fourier transform, iii) Ask 
for the power about said each frequency component, and the frequency used as the max of said power is 
made into said delta frequency. Based on said delta frequency, the frequency of said local carrier which said 
carrier generation machine generates is updated. The location measuring device which extracts a navigation 
message from the signal from said two or more satellites based on the output of said carrier search section, 
including further the carrier search control section which searchs the frequency of said subcarrier, and is 
ftirther equipped with the positional information derivation section which derives positional information. 
[Claim 2] Said signal extract section carries out multiplication to the signal from said down convert section, 
and said inphase local carrier which said carrier generation machine generates and said rectangular local 
carrier, respectively. The carrier multiplier which generates said inphase channel signaling and said 
rectangular channel signaling, The location measuring device containing the code multiplier which carries 
out the multiplication of the code generation machine which generates the code signal corresponding to the 
specific satellite of said two or more satellites, the output of said code generation machine, and said inphase 
channel signaling and said rectangular channel signaling, respectively according to claim 1 . 
[Claim 3] the location measuring device according to claim 2 which said frequency difference count section 
is the thing of a dc component which it is alike, respectively and is done for the multiplication of the 
predetermined multiplier among the frequency components by total and said fast Fourier transform of the 
integral result corresponding to said rectangular channel signaling in said store circuit, and amends the dc 
component of said fast Fovirier transform. 

[Claim 4] A carrier search control section is a location measuring device according to claim 2 which sets the 
frequency of said local carrier to the 1st presumed frequency which added said delta frequency to the carrier 
frequency which is generating said carrier generation machine, and the 2nd presumed frequency which 
subtracted said delta frequency from the carrier frequency which is generating said carrier generation 
machine based on the integral result from said 1st and 2nd integrators at the time of setting up said carrier 
frequency, respectively. 

[Claim 5] The value of the sum of the square sum of the predetermined number of the integral result 
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corresponding to said inphase channel signaling in said storage means and the square sum of the 
predetermined number of the integral result corresponding to said rectangular channel signaling said 
frequency difference coimt section When a predetermined threshold is exceeded, it is based on the integral 
result corresponding to said inphase channel signaling in said store circuit. Perform fast-Fourier-transform 
processing and total of the integral result corresponding to said rectangular channel signaling in said store 
circuit The location measuring device according to claim 1 which asks for the power about said each 
frequency component as imaginary part of a dc component among the frequency components by said fast 
Fovirier transform, and performs processing which makes the frequency used as the max of said power said 
delta frequency. 

[Claim 6] Receive the signal from two or more satellites, and are a location measuring method for deriving 
positional information, and the signal from said two or more satellites is received. The step changed into a 
predetermined intermediate frequency signal, and said intermediate frequency signal, an inphase carrier 
signal and a rectangular carrier signal by carrying out multiplication The step which separates the inphase 
channel signaling corresponding to said inphase local carrier signal, and the rectangular chaimel signaling 
corresponding to said rectangular local carrier signal. The step which performs spectrum back-diffusion-of- 
electrons processing to said inphase channel signaling and said rectangular channel signaling, respectively. 
The step from which only the reset time specified, respectively performs integral processing, and obtains the 
1st and 2nd integral results to said signal by which the spectrum back diffusion of electrons was carried out. 
The step which performs fast-Fourier-transform processing based on the integral resxilt corresponding to 
said inphase channel signaling, The step which makes total of the integral result corresponding to said 
rectangular channel signaling the imaginary part of a dc component among the frequency components by 
said fast Fourier transform, and amends said dc component, The step which makes the frequency which asks 
for the power about said each frequency component, and serves as max of said power said delta frequency. 
The step which updates the frequency of said inphase carrier signal and a rectangular carrier signal, and 
searchs the frequency of said subcarrier based on said delta frequency. The location measuring method 
which extracts a navigation message from the signal from said two or more satellites, and is equipped with 
the step which derives positional information based on said searched subcarrier. 
[Claim 7] the location measuring method containing the step which the step which amends said dc 
component is the thing of a dc component which it is alike, respectively and is done for the multiplication of 
the predetermined multiplier among the frequency components by total and said fast Fourier transform of 
the integral result corresponding to said rectangular channel signaling, and amends the dc component of said 
fast Fourier transform according to claim 6. 

[Claim 8] The location measuring method according to claim 6 further equipped with the step which judges 
whether the value of the sum of the square sum of the predetermined number of the integral result 
corresponding to said inphase channel signaling and the square sum of the predetermined number of the 
integral result corresponding to said rectangular channel signaling shifts processing to the step which 
performs said fast-Fourier-transform processing according to whether a predetermined threshold is exceeded 
after the step which obtains said 1st and 2nd integral results. 



[Translation done.] 
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DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention] This invention relates to the location meeisuring device for pinpointing a user's 

location based on the signal from a satellite. 

[0002] 

[Description of the Prior Art] In recent years, the location gaging system (following, GPS:Global 
Positioning System) which can be specified is put in practical use with high precision in the location of the 
user on ****** which receives the signal from a circumference satellite, and the earth. At the GPS receiver 
used in this GPS, a location is detected by receiving to coincidence the signal sent from two or more GPS 
Satellites. 

[0003] A GPS Satellite carries out the multiplication of the pseudo-random code (1.023MHz, period of 1ms) 
which assigned uniquely the transmit data (50bps) called a navigation message, and was in it for every GPS 
Satellite, puts this on a cmrier (a subcarrier, about 1 .5GHz), and transmits a signal. Although the frequency 
of a carrier is common to all GPS Satellites, since the spread spectrum of the transmit data is carried out by 
the unique pseudo-random code, respectively, it does not produce interference. 

[0004] In a GPS receiver, the sending signal from all GPS SateUites is received to coincidence, spectrum 
back-diffusion-of-electrons processing is performed for every signal of each GPS Satellite, and a navigation 
message is taken out. As for the number of the maximum satellites which processes to coincidence, eight to 
about 16 are common. By spectrum back-diffijsion-of-electrons processing, the multiplication of the same 
pseudo-random code as that by which multiplication was carried out at the time of transmission by GPS 
generation is carried out to a carrier, and a correlation value is drawn by integrating with a multiplication 
result [ fixed time amount ]. Here, the time amount which performs the above-mentioned integral is 1 period 
extent (1ms) of a pseudo-random code. 
[0005] 

[Problem(s) to be Solved by the Invention] Indefiniteness which is explained below, respectively exists 
about the pseudo-random code and carrier which carry out multiplication in spectrum back-diffiision-of- 
electrons processing. 

[0006] (1) If the phase of the pseudo-random code by which is generated by the phase (2) carrier-frequency 
receiving inside of a plane of a pseudo-random code, and multipUcation is carried out to a carrier signal does 
not suit to the signal spread by the carrier, a receiver cannot take out a navigation message from a carrier. 
Since prediction is difficult for the phase of a pseudo-random code, generally an indefinite field serves as a 
total phase of a pseudo-random code. 

[0007] Moreover, the indefiniteness of a carrier frequency is produced by two causes, the Doppler effect by 
movement of a GPS Satellite, and the frequency error of the oscillator inside a receiver. Although the effect 
affect the carrier frequency of the Doppler effect is a maximum of 5kHz, the magnitude can be predicted 
and an indefinite field becomes smaller than 5kHz. About the error of an intemal oscillator, the engine 
performance of an oscillator does effect greatly. When an oscillator with temperature compensation is vised, 
an error is the order of IkH at the maximum, but when that is not right, the effect affect a carrier frequency 
is attained by a maximum of about 1 OOkHz. 

[0008] In the spectrum back-diffusion-of-electrons processing by the GPS receiver, it is necessary to search 
the two-dimensional whole indefinite field by the two above-mentioned indefiniteness xmtil a navigation 
message is obtained. A search asks each searching point (determined by a specific pseudo-random code 
phase and the specific carrier phase) of every for a correlation value, and is performed by comparing the 
value with the threshold set up beforehand. 
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[0009] Spacing of a searching point is indispensable at 2 double less or equal of a gap of the max permitted 
in order to catch a signal, and is about IkHz in a pseudo-random code phase at O.Smicrosec extent and a 
carrier frequency. Therefore, if the indefinite field of a carrier frequency is lOkHz, the number of a 
searching point will be expressed by the following formulas. 

(1ms / O.Smicrosec) When the reset time in x(10kHz / IkHz) =20,000, therefore one searching point is set to 
1msec, the search of a full-indefinite field will take about 20 seconds. 

[0010] However, the error of the oscillation frequency (local oscillation frequency) of an internal oscillator 
is large, and if the indefinite field of a carrier frequency becomes large, the search time will also increase 
according to it. 

[001 1] Even if the error of a local oscillation frequency becomes large using a cheap oscillator without 
temperature compensation, there is an approach using FFT (Fast Fourier Transform: fast Fourier transform) 
as an approach for searching at a high speed. When FFT is used, it becomes possible to presume a true 
carrier fi^equency out of the frequency of the fixed range. 

[0012] Only the point size of FFT to perform specifically accumulates the correlation value integrated with 
and calcxilated, and FFT is performed by considering those correlation values as an input. The phase of a 
pseudo-random code is in agreement, and a peak appears in the frequency which will hit the difference if the 
difference of a true carrier frequency and the frequency (local oscillation frequency) of an internal carrier is 
search within the limits of FFT, and a true carrier frequency C2in be presumed. 

[0013] The range and precision of a frequency which can be searched by FFT become important by the 
approach using the above FFT. The range of the frequency which can be searched becomes so large that it is 
equal to a sample frequency and the reset time which calculates one correlation value is short. 
[0014] Moreover, the precision of a search divides a sample frequency by the point size, and it improves, so 
that there are many point sizes. What is necessary is just to let time amount which divided 1msec of the 
inverse number by the point size be the reset time which calculates one correlation value, since about IkHz 
is required as a search precision of a carrier frequency as above-mentioned. 

[0015] For example, if a point size is set to 32i, the reset time will be about 3 Imicrosec and the range of the 
frequency which can be searched by FFT of 1 time will be set to 32kHz. 

[0016] If a point size is made to increase furthermore, the search range will spread, but on the property of a 
pseudo-random code, by the not much short reset time, since right correlation is not acquired, sensibility 
may get worse. 

[0017] Drawing 6 is the outline block diagram showing the configuration of the carrier search section 2000 
which performs the search of a carrier among the configurations of the conventional GPS receiver. 
[0018] With reference to drawing 6 , the 2-bit digital signal sampled with the A/D converter which carries 
out a down convert, and which is not illustrated to an about several MHz signal in the down convert section 
which does not illustrate an input signal is inputted into signal input port 10. 

[0019] The local carrier generation machine 20 is the specified frequency, and generates the inphase carrier 
and the rectangular carrier with which the phase shifted 90 degrees mutually. The precision of the carrier to 
generate is 2 bits. The carrier multipliers 3 1 and 32 carry out the multiplication of an inphase carrier and the 
rectangular carrier to an input signal, respectively. The ceirrier multipliers 31 and 32 perform multiplication 
with a 2 bits input signal, a 2-bit inphase carrier, or a rectangular carrier, and output a 4-bit signal. 
[0020] The code generation machine 40 generates the pseudo-random code corresponding to a GPS 
Satellite. The code multipliers 51 and 52 carry out the multiplication of the output from the carrier 
multipliers 31 and 32, and the pseudo-random code from the code generation machine 40, respectively. 
[0021] The memory 70 with which integrators 61 and 62 integrate for a fixed period in response to the 
output from the code multipliers 51 and 52, respectively stores the integral result searched for with 
integrators 61 and 62. 

[0022] The delta-frequency coimt section 80 is the procedxire explained below, performs FFT based on the 
integral result stored in memory 70, and asks for the delta frequency of the carrier contained in an input 
signal, and the local carrier generated with the local carrier generation vessel 20. 

[0023] The carrier search section 90 controls the local carrier frequency which the local carrier generation 
machine 20 generates based on the delta frequency for which it asked by the delta-frequency count section 
80, and controls a carrier. 

[0024] Below, actuation of the conventional carrier search section 2000 is explained. The sampling 
frequency of the A/D converter in the down convert section is 4.092MHz typically, and the local carrier 
generation section 20, the carrier multipliers 3 1 and 32, the code generation machine 40, the code 
multipliers 51 and 52, and integrators 61 and 62 operate with a 4.092 above-mentionedMHz clock. 
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[0025] The local carrier generation machine 20 outputs 2-bit an inphase and a rectangular carrier for every 
cycle. The carrier multipliers 31 and 32 carry out the multiplication of a 2 bits input signal, a 2-bit inphase, 
or the rectangular carrier for every cycle, and output a 4-bit signal. The code generation machine 40 
generates the 1-bit code corresponding to a specific GPS Satellite for every cycle. The code which the code 
generation machine 40 generates in each cycle expresses **1, respectively. 

[0026] For every cycle, the code multipliers 51 and 52 perform the multiplication of a 4 bits input and a 1- 
bit code, and output a 4-bit signal. The code multipliers 51 and 52 output a 4-bit input as it is, when a code is 
+1 , and when a code is - 1 , they reverse and output the sign of a 4-bit input. 

[0027] The reset time of integrators 61 and 62 is about 31microsec (128 cycles). An integrator 61 and the 
accumulator in 62 are initialized by the beginning of an integral period 0, and integrators 61 and 62 add the 
4-bit input to the accimiulator for every cycle. At the last of an integral period, integrators 61 and 62 write 
the value of an accumulator in memory 70. 

[0028] If 32 integral results of an inphase channel and a rectangular channel are stored in memory 70 at a 
time, respectively, the delta-frequency count section 80 will read those values, and will perform FFT. In 
activation of FFT, it considers, respectively that the integral result of an inphase chaimel and a rectangular 
channel is the real part and imaginary part of a time domain signal, and performs complex [ of 32 points / 
FFT ]. 

[0029] That is, when the integral result of an inphase channel and the integral result of a rectangular channel 
are n:natural number, n= 0, and (1,2, -, 31), respectively, the signal of the frequency domain for which it 
asks is as follows. [ I (n), Q (n), and ] 
[0030] X(n) =sigma(I(k)+jQ(k)) exp (-jkn/32) 

Here, j is an imaginary unit and sigma means taking the sums from k= 0 to k= 3 1 about k (all sigma is 
hereafter used in this semantics). 

[0031] X (0) - X (15) correspond to OkHz - 15kHz, and, as for the signal of the frequency domain called for 
as mentioned above, X (17) - X (31) correspond to -15kHz - -IkHz. The delta-frequency covint section 80 
calculates the square sum of real part and imaginary part for every frequency, in order to ask for the power 
in each frequency of the signal of the obtained frequency domain. That is, the power of each frequency is 
expressed with the following formulas. 
[0032] 

P(n) =|X(n) |2 = The {Re(X (n))}2+{Im(X (n))} 2 delta- frequency coxmt section 80 When the maximimi of 
the obtained power is over the fixed threshold, it considers that the frequency from which power became 
max is the frequency difference of the carrier of an input signal, and the local carrier generated inside the 
receiver, and the acquired frequency difference is transmitted to the carrier search section 90. 
[0033] The carrier search section 90 adds the delta frequency called for in the delta- frequency count section 
80 to the frequency setting value of the current carrier generation machine 20, and resets the carrier 
frequency which the carrier generation machine 20 generates. 

[0034] In the conventional GPS receiver explained above, while a wide range frequency can be searched, 
there is a trouble that the load of processing of FFT is large. Since it must be repeated xmtil the phase and 
carrier frequency of a pseudo-random code are in agreement, the search of a carrier performs FFT for every 
msec each time, when operating the configuration of the conventional GPS receiver on a typical frequency. 
When software performs the above processings, it means that CPU which has about several MIPS capacity 
is needed for such processing. Moreover, when searching to coincidence by two or more channels, CPU will 
be needed only several channel minutes. 

[0035] Made in order that this invention may solve the above troubles, that purpose is offering the location 

measuring device which can mitigate processing of a search of a carrier. 

[0036] 

[Means for Solving the Problem] A location measuring device according to claim 1 receives the signal from 
two or more satellites. Are a location measuring device for deriving positional information, and the signal 
from two or more satellites is received. The output of the down convert section changed into a 
predetermined intermediate frequency signal and the down convert section is received. It has the carrier 
search section for searching the frequency of the subcarrier of the signal from two or more satellites. The 
carrier search section The carrier generation machine which generates an inph£ise local carrier signal and a 
rectangular local carrier signal. The inphase channel signaling corresponding to an inphase local carrier 
signal based on the signal from the down convert section, and the output of a carrier generation machine, 
The signal extract section which separates the rectangular channel signaling corresponding to a rectangular 
local carrier signal, and performs spectrum back-diffusion-of-electrons processing. The 1st and 2nd 
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integrators with which only the reset time specified respectively in response to the fact that the output fi-om 
the signal extract section performs integral processing. The store circuit holding two or more integral results 
calculated for every reset time from the 1 st and 2nd integrators. The delta-fi-equency coxmt section for 
deriving the delta frequency of the carrier frequency contained in a signal from the down convert section 
and a local carrier frequency is included. The delta-frequency count section i) It is based on the integral 
result corresponding to the inphase channel signaling in a store circuit. Perform fast-Fourier-transform 
processing and total of the integral result corresponding to the rectangular channel signaling in ii store 
circuit Consider as the imaginary part of a dc component among the frequency components by the fast 
Fourier transform, and it asks for the power about iii each frequency component. Make the frequency used 
as the max of power into a delta frequency, and the frequency of the local carrier which a carrier generation 
machine generates is updated based on a delta frequency. Based on the output of the carrier search section, a 
navigation message is extracted from the signal from two or more satellites, including fiirther the carrier 
search control section which searchs the frequency of a subcarrier, and it has ftirther the positional 
information derivation section which derives positional information. 

[0037] A location measuring device according to claim 2 in the configuration of a location measuring device 
according to claim 1 in addition, the signal extract section Multiplication is carried out to the signal from the 
down convert section, and the inphase local carrier and the rectangular local carrier which a carrier 
generation machine generates, respectively. The carrier multiplier which generates inphase channel 
signaling and rectangular channel signaling, The code multiplier which carries out the multiplication of the 
code generation machine which generates the code signal corresponding to the specific satellite of two or 
more satellites, the output of a code generation machine, and inphase channel signaling and rectangular 
channel signaling, respectively is included. 

[0038] a location measuring device according to claim 3 — the configuration of a location measuring device 
according to claim 2 - in addition, the frequency difference count section is the thing of a dc component 
which it is alike, respectively and is done for the multiplication of the predetermined multiplier among the 
frequency components by the total and the fast Fourier transform of an integral result corresponding to the 
rectangular channel signaling in a store circuit, and amends the dc component of a fast Fourier transform. 
[0039] Based on the integral result from the 1st and 2nd integrators at tiie time of setting up a carrier 
frequency, respectively, the frequency of a local carrier is set to the 1 st presumed frequency by which the 
location measuring device according to claim 4 added the delta frequency to the carrier frequency to which 
the carrier search control section is generating the carrier generation machine in addition to the 
configuration of a location measviring device according to claim 2, and the 2nd presumed frequency which 
subtracted the delta frequency from the carrier frequency which is generating the carrier generation 
machine. 

[0040] A location measuring device according to claim 5 in the configuration of a location measuring device 
according to claim 1 in addition, the delta-frequency count section The value of the sum of the square sum 
of the predetermined number of the integral result corresponding to the inphase channel signaling in a 
storage means and the square sum of the predetermined number of the integral result corresponding to 
rectangular channel signaling When a predetermined threshold is exceeded, it is based on the integral resxilt 
corresponding to the inphase channel signaling in a store circuit Fast-Fourier-transform processing is 
performed, it asks for the power about each frequency component as imaginary part of a dc component 
among the frequency components according total of the integral result corresponding to the rectangular 
channel signaling in a store circuit to a fast Fourier transform, and processing which makes the frequency 
used as the max of power a delta frequency is performed. 

[0041] A location measuring method according to claim 6 receives the signal from two or more satellites. 
By being a location measuring method for deriving positional information, receiving the signal from two or 
more satellites, and carrying out the multiplication of the step changed into a predetermined intermediate 
frequency signal, and an intermediate frequency signal, an inphase carrier signal and a rectangular carrier 
signal The step which separates the inphase channel signaling corresponding to an inphase local carrier 
signal, and the rectangular channel signaling corresponding to a rectangular local carrier signal, The step 
which performs spectrum back-diffiision-of-electrons processing to inphase channel signaling and 
rectangular channel signaling, respectively. The step from which only the reset time specified, respectively 
performs integral processing, and obtains the 1st and 2nd integral results to the signal by which the spectrum 
back diffusion of electrons was carried out. The step which performs fast-Fourier-transform processing 
based on the integral result corresponding to inphase channel signaling, The step which makes total of the 
integral result corresponding to rectangular channel signaling the imaginary part of a dc component among 

http://www4.ipdl.ncipi.go.jp/cgi-bin/tran_web_cgi_ejje 4/10/2006 



JP,2001-021637,A [DETAILED DESCRIPTION] 



Page 5 of 8 



the frequency components by the fast Fourier transform, and amends a dc component, The step which makes 
a delta frequency the frequency which asks for the power about each frequency component, and serves as 
max of power, Based on a delta frequency, the frequency of an inphase carrier signal and a rectangular 
carrier signal is updated, and it has the step which searchs the frequency of a subcarrier, and the step which 
extracts a navigation message from the signal from two or more satellites based on the searched subcarrier, 
and derives positional information. 

[0042] a location measuring method according to claim 7 — the configuration of a location measuring 
method according to claim 6 — in addition, the step which amends a dc component is the thing of a dc 
component which it is alike, respectively and is done for the multiplication of the predetermined multiplier 
among the frequency components by the total and the fast Fourier transform of an integral result 
corresponding to rectangular channel signaling, and contains the step which amends the dc component of a 
fast Fourier transform. 

[0043] In addition to the configuration of a location measuring method according to claim 6, a location 
measuring method according to claim 8 is further equipped with the step which judges whether the value of 
the sum of the square sum of the predetermined number of the integral result corresponding to inphase 
channel signaling and the square sum of the predetermined number of the integral result corresponding to 
rectangular channel signaling shifts processing to the step which performs fast- Fourier-transform processing 
according to whether a predetermined threshold is exceeded after the step which obtains the 1st and 2nd 
integral results. 
[0044] 

[Embodiment of the Invention] [Gestalt 1 of operation] drawing 1 is an outline block diagram for explaining 
the configuration of GPS receiver 100 of the gestalt 1 of operation of this invention. 
[0045] the signal from the antenna 102 vnth which GPS receiver 100 receives the signal from a GPS 
Satellite with reference to drawing 1 , and an antenna 102 — winning popularity — a predetermined 
intermediate frequency — for example The down convert section 104 changed into a several MHz 
intermediate frequency signal, Two or more carrier search sections 1000 in which each searchs the carrier 
from a specific GPS Satellite in response to the signal from the down convert section 104, In response to the 
local carrier from the carrier search section 1 000, it has the navigation message extract section 1 06 which 
extracts the navigation message from each GPS Satellite, and the location calculation section 108 which 
derives the positional information of the GPS receiver concerned in response to the navigation message 
from the navigation message extract section. 

[0046] Drawing 2 is an outline block diagram for explaining the configuration of the carrier search section 
1000 shown in drawing 1 , and is drawing contrasted with drawing 6 . 

[0047] The point that the configuration of the carrier search section 1000 differs from the configuration of 
the conventional carrier search section 2000 The frequency coimt section 80 is replaced with the frequency 
count section 82 so that it may explain later. The carrier search control section 90 is replaced with the carrier 
search control section 92. And since the other points which are that actuation of integrators 61 and 62 has 
composition controlled by the carrier search control section 92 are the same as that of the configuration of 
the conventional carrier search section 2000, the same sign is given to the same part and the explanation is 
not repeated into it. 

[0048] It is as follows when the outline of actuation of the carrier search section 1000 is explained below. 
[0049] The sampling frequency of the A/D converter in the down convert section 102 shall also be 
4.092MHz. 

[0050] At this time, the local carrier generation section 20, the carrier multipliers 31 and 32, the code 
generation machine 40, the code multipliers 51 and 52, and integrators 61 and 62 operate with a 4.092 
above-mentionedMHz clock. 

[0051] The local carrier generation machine 20 outputs 2-bit an inphase and a rectangular carrier for every 
cycle. The carrier multipliers 31 and 32 carry out the multipHcation of a 2 bits input signal, a 2-bit inphase, 
or the rectangular carrier for every cycle, and output a 4-bit signal. The code generation machine 40 
generates the 1-bit code corresponding to a specific GPS Satellite for every cycle. The code which the code 
generation machine 40 generates in each cycle expresses **1, respectively. 

[0052] For every cycle, the code multipliers 51 and 52 perform the multiplication of a 4 bits input and a 1- 
bit code, and output a 4-bit signal. The code multipliers 51 and 52 output a 4-bit input as it is, when a code is 
+1, and when a code is -1, they reverse and output the sign of a 4-bit input. 

[0053] The reset time of integrators 61 and 62 is about 3 Imicrosec (128 cycles). An integrator 61 and the 
accumulator in 62 are initialized by the beginning of an integral period 0, and integrators 61 and 62 add the 
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4-bit input to the acciimulator for every cycle. At the last of an integral period, integrators 61 and 62 write 
the value of an accumulator in memory 70. 

[0054] If 32 integral results of an inphase channel and a rectangular channel are stored in memory 70 at a 
time, respectively, the delta- frequency coimt section 80 will read those values, and will perform EFT. 
[0055] In activation of EFT, it considers that the integral result of an inphase channel is the real part of a 
time domain signal, and real EFT of 32 points is performed. 

[0056] That is, when the integral result of an inphase channel and the integral result of a rectangular chaimel 
are nrnatural number, n= 0, and (1, 2, 31), respectively, the signal of the frequency domain for which it 
asks is as follows. [ I (n), Q (n), and ] 
[0057] 

X(n) =sigmal (k) exp (-jkn/32) - (1) 

Here, the signal component contained in XC (n) will consider below how it appears as a signal of a 
frequency domain by coxmt of a formula (1) as XC(n) =I(n)+jQ(n). Supposing XC (n) is the sine wave of an 
initial phase theta on a frequency omega (kHz), XC (n) and I (n) are expressed as follows. 
[0058] 

XC(n) =Aexp (j (nomega/32+theta)) - (2) 

I (n) =A/2 {expG (nomega/32+theta))+exp (-j (nomega/32+theta))} - (3) 

If this formula (3) is substituted for a formula (1) X (n) =16A [sigma {expQ (k(omega-n) /32+theta))+exp (-j 
(k(omega+n) /32+theta)) } ] - (4) 

Whenever it considers the case where omega is an integer here, the sxim about k of the 2nd term of a formula 

(4) is 0 at the time of n!=0. 

[0059] On the other hand, the sum of the 1st term is always set to 0 at the time of omega!=n. That is, when it 

collects, the value of a formula (4) is as follows. 

[0060] 

i) At the time of omega= 0 X (0) =32Acostheta - (5) 
X(n)=0(n=l,2,-,31)-(6) 

ii) At the time of omega!=0 X (n) =16A (exp Qtheta)) (n=omega) ~ (7) 
X(n) =0 (n!=omega) - (8) 

Therefore, the power of the frequency component of n (kHz) as a result of real EFT in omega=n is as 
follows. 

[0061] P(0) =1024A2cos2thetaP(n) =256A2 (n!=0) 

That is, in the case of omega= 0, it will restrict, and the power which appears in OkHz will be dependent on 
the initial phase of XC (n). 

[0062] In order to amend this, the following formulas define QO first. 
QO=sigmaQ(k) =32Asigmasin (komega/32+theta) 

this QO using X'(0) = - when one half {X(0)+jQO} will be used instead of X (0), the power of the 

frequency component of 0 (kHz) as a result of real EFT is as follows. 

[0063] 

X' (0) =16A (exp (jtheta)) (omega= 0) 
XXO) =0 (omega!=0) 

That is, also in omega= 0, unUke the case of the above-mentioned formula (5) and (6), the same power as 
the formula in omega!=0 (7) and (8) will appear in the frequency equivalent to n=omega. 
[0064] Drawing 3 is actuation of the carrier search section 1000 of the gestalt 1 of operation, and a flow 
chart for explaining actuation of the frequency difference count section 82 and the carrier search control 
section 92 especially. 

[0065] First, only the predetermined number (for example, 32 pieces) stores in memory 70 the result which 
only the number of predetermined cycles (for example, 128 cycles) integrated with the result of having 
integrated the code to the product of an input signal and a rectangular local carrier as a result of integrating a 
code to the product of an input signal and an inphase local carrier (step S I 00). 

[0066] The frequency count section 82 considers that 32 integral results of an inphase channel are the real 

part of a time domain signal, and performs real EFT of 32 points (step SI 03). 

[0067] Next, it asks for total of 32 integral results of a rectangular channel (step SI 04). 

[0068] The total for which it asked at step S104 is added to the OkHz component of the EFT result searched 

for by ( 1 ) as imaginary part (step S 1 06) . 

[0069] The multiplication of one half is carried out to the OkHz component obtained at step SI 06 (step 
S108). 
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[0070] It asks for the power of each 0-1 5kHz signal based on the FFT component amended as mentioned 
above (step SI 10). 

[0071] It asks for frequency deltaf from which power serves as max based on the power obtained at step 
SI 10 (step SI 12). 

[0072] The delta-frequency count section 82 sends frequency dehaf of power max obtained as mentioned 
above to the carrier search control section 92. Based on the current frequency fc of frequency deltaf given 
from the frequency count section 82, and the local carrier which the carrier generation machine 20 
generates, the carrier search control section 92 is the following, and makes and determines two frequencies 
fc+ and fc- which newly search (step 1 16). 

[0073] fcH-= fc+delta fife— fc-delta f — here, when real FFT is used for presumption of a frequency in this 
way, two estimate is used because the sign of a delta frequency becomes unfixed unlike complex [ FFT ]. 
[0074] If the above estimate is obtained, the carrier search control section 92 will control the carrier 
generation machine 20 and integrators 61 and 62, and will ask for the true carrier frequency of an input 
signal so that it may explain below (step S 1 1 8). 

[0075] According to control of the carrier search control section 92, the carrier generation machine 20 starts 
an oscillation on the frequency judged to be the carrier frequency (true frequency) of a received wave (step 
SI 20). 

[0076] Drawing 4 is a flow chart for explaining in more detail the processing (step 118) which the carrier 
search section 92 performs. 

[0077] First, the carrier search section 92 is set as fc+ as a local carrier frequency which the carrier 
generation machine 20 generates (step S202). Next, the carrier search section 92 changes the integral period 
of integrators 61 and 62 for example, into 1msec (step 204). By lengthening an integral period, it becomes 
possible to raise the sensitometry of the delta frequency of the updated local carrier frequency and the 
carrier frequency of a received wave. 

[0078] If every one integral result is stored in memory 70 from integrators 61 and 62, respectively, the delta- 
frequency count section 82 will read those integral results, and will ask for those square sums (step S206). 
[0079] Next, the carrier search control section 92 is set as fc- as a local carrier frequency which the carrier 
generation machine 20 generates (step S208). 

[0080] If every one integral result is stored in memory 70 from integrators 61 and 62, respectively, the delta- 
frequency coxmt section 82 will read those integral results, and will ask for those square sums (step S210). 
[0081] The delta-frequency count section 82 compares the square sum of the integral result from integrators 
61 and 62 at the time of setting up two frequencies fc+ and fc-, respectively (step S212), when the value of 
the larger one is over the fixed threshold, it judges (step S214) and the frequency at that time to be true 
frequencies, and it outputs the frequency to the carrier search control section 92. 

[0082] The carrier search control section 92 sets up anew the frequency received from the delta-frequency 
count section 82 as an oscillation frequency of the carrier generation machine 20 (step S216). 
[0083] On the other hand, when neither of the square sums is over the threshold, (step S214) and the carrier 
search control section 92 reset the frequency fc of a basis as the carrier generation machine 20, and set the 
integral period of integrators 61 and 62 as 31microsec again (step S218). 

[0084] The throughput of delta-frequency count is reducible because the carrier search control section 92 
controls integrators 61 and 62 and tfie carrier generation machine 20 and performs the above processings. 
[0085] For example, when 32-bit embedded-type micro PUROSSESSA is used for processing of frequency 
difference count, with the configuration of conventional GPS receiver 2000, the throughput for performing 
complex [ of 32 points / FFT ] for every msec is about 3.2MIPS. On the other hand, in GPS receiver 1000 of 
the gestalt 1 of operation, throughput is reducible to about 1.7MIPS by replacing complex [ FFT ] by real 
FFT. 

[0086] This is the throughput per [ which searchs to coincidence ] GPS Satellite, for example, when it 
applies to the receiver which searchs to eight-piece coincidence, it can reduce about 26MIPS throughput to 
about 14MIPS. 

[0087] [Gestalt 2 of operation] drawing 5 is actuation of the carrier search section 1000 of the gesteilt 2 of 
operation of this invention, and a flow chart for explaining actuation of the frequency difference count 
section 82 and the carrier search control section 92 especially. 

[0088] The configuration of the GPS receiving set of the gestalt 2 of operation is the same as the 
configuration of the GPS receiving set 1000 of the gestalt 1 of operation fimdamentally. However, it differs 
from actuation of the GPS receiving set 1000 of the gestalt 1 of operation in that the delta-frequency count 
section 82 performs processing to steps SI 01 -SI 02 shown in drawing 5 . 

http://www4.ipdl.ncipi.go.jp/cgi-bin/tran_web cgi ejje 4/1 0/2006 



JP,2001-021637,A [DETAILED DESCRIPTION] 



Page 8 of 8 



[0089] That is, the frequency difference coxint section 82 calculates those total power by the following 
formulas, after reading 32 integral results corresponding to an inphase channel, and 32 integral results 
corresponding to a rectangular channel from memory 70 (step SI 01). 
[0090] 

PO=sigma {(I (k)) 2+(Q (k)) 2} 

Continuing, the frequency count section 82 judges whether the value of this total power PO exceeds the 
threshold to the total predetermined power (step SI 02). 

[0091] When the total power PO exceeds a predetermined threshold, processing progresses to subsequent 
steps like the gestalt 1 of operation. 

[0092] On the other hand, when the total power PO does not exceed a predetermined threshold, in order that 
the frequency difference count section 82 may stand by until every 32 integral results of an inphase channel 
and a rectangular channel are ageiin stored in memory 70, processing returns to step S 1 00. 
[0093] Such processing steps S101-S102 are added for using that the value of the total power PO becomes 
small from the property of a pseudo-random code, when the phase of the code which the code generation 
machine 40 generates is not in agreement with the phase of the code contained in an input signal. Only when 
possibility that the phase of a code is in agreement by considering as such a configuration in addition to the 
effectiveness that GPS receiver 1000 of the gestalt 1 of operation does so is high, it is possible by 
performing future processings to reduce the whole throughput further. 

[0094] It should be thought that the gestalt of the operation indicated this time is [ no ] instantiation at 
points, and restrictive. The range of this invention is shown by the above-mentioned not explanation but 
claim, and it is meant that all modification in a claim, equal semantics, and within the limits is included. 
[0095] 

[Effect of the Invention] A location measuring device according to claim 1 to 4 can reduce the throughput of 

delta- frequency count by performing real fast-Fourier-transform processing. 

[0096] Since a location measuring device according to claim 5 starts processing after evaluating coincidence 
of the phase of an input signal and the code signal to generate beforehand, in addition to the effectiveness 
that a location measuring device according to claim 1 does so, it can reduce the throughput of delta- 
frequency count further. 

[0097] Claim 6 and a location measuring method given in seven can reduce the throughput of delta- 
frequency count by perfomiing real fast-Fourier-transform processing. 

[0098] Since a location measuring method according to claim 8 starts processing after evaluating 
coincidence of the phase in spectrum back-diffusion-of-electrons processing beforehand, in addition to the 
effectiveness that a location measuring method according to claim 6 does so, it can reduce the throughput of 
delta-frequency count further. 

[Translation done.] 
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1 .This document has been translated by computer. So the translation may not reflect the original precisely. 
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i*^*H€)g:«D-r*t©2f&juTT:-jEf<r(±)se.-r, m 

<H^>^fA=l— K{41i-el*0. 5/i s e eg*. 4^V'J 
T^jfiStr-lil k H zflit-Cfe-So LfcA<-o-C, ^r-^y 

TSjfi8!ta>^fli^«iJiiA<i o k H z-efe4xiSs -y— 

(dms/O. 5A/sec)) x (lOkHz/lk 
H z) ) =2 O, 000 

Lfc*<or. 1 -PW-y— f^^T?(DS^J-^Pp1^ 1 ms e c 
ir'TSi:. ±^«t^««©-y— 5^1=1*. $«J2 0»*S-r 

?)CilZ)5c-5o 

[0 0 10] fcfiL. pisnnm^o^mmm^ im&M 

[001 1] ;S)t^^t<D'{^L^s^l^^f6^ilg^fflt^r. ^ 
ss«fisaafl)ss*<:*#<«:oTt. 5sai=-y— 

ff'tcafctfXD:^?* <!: LT F F T (Fast Fourier Transfo 
rm: Sji3»-yxSg%) ^fflL^S:^alA<&i)o FFT^ 

fflL^fc«^, -soEffloSifiaro+A^t.. B<©^vy 
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[0 0 12] «»Lr*A6fc«SfiiS. m 

tT-r^FFTa)7tf-f>haf£itseLrfc#. •^ttf>(D 

[0 0 13] ±^a>^otjiFFT^mi^tzy3mx*mmt 

[0 0 14] ^y-r. i^-- 5^c7)msfi. i^>^;bJS«a* 

LTlil k H zmmt<li!>WX^^t^h>^ -^(DigaCD 1 m 

s o cs-Tt^-f vha-ciijo/cwrBi*. io(D*igi®$* 

[0 0 15] tzt^iii. ha^ 3 2 tr^t^ m 
^Btre^fi^s 1 /i s e c-efey. i scdf FT-e-9— ^ 

■e^^ii;^a<Dffifflfi3 2kHz ^t^jr^o 

[O0 16] aFt.ic7K-r> ha*iiAD*i±€)i:i^— ^18 
[oo 1 7] i]6(i. ^^(DGP s^mm<Dmm(D5 

+-\'U7'a)-9— ^^StT^Sa^-VUTi^— 5^giJ2 0 0 

o (D«ja * ^-rffiBS ^ a ^ H -e fc o 

[oo 1 8] 1!6S#MLT. <i-^A*/-K— hi Otz 
[0 0 19] ^ffl5^'VyT^jSS2 0(i. Jg^^^XfcS 

«ar*or. fiffi;5<si^i3 9 ojertLfzi^iffl+A'yT 

Jtli. 2 e^:; hT^fe^o UT^g^S 1 fcJzl/S 2 
'JT$*Sr€»o +-\'yT«^S3 1fc<fel/3 2l±. 2 

[0 0 2 0] =1- K±fi6S4 Of*. GPS«Slc»jS-r 
cfcl/5 2li. -en^+L. ^^U7^Wlg3 1 fccti;3 2 

[0 02 1 ] m^me 1 2(i. ^tt-^ti. =3- 

K^SSS 1 fcJ:U:5 2;!)Nt)a)til*^SItr. -^XSFbI 

2 * A^> t> *t fc«5^e« * -5 c 



[0 0 2 2] aasasttscsp 8 o fi. jaT(^iftM-r«^ 

J$#t:. ><^'J7 0(c»a^$4xfc|l5^S«$4,<h:(cFF 

[0 0 2 3] ^^'jTi^— ^35 9 oli. m^&mmnm^ 

8 Ol:i^o-C*totrS?AaM*t<i:(z. ^gp^V'JT* 

jas2 0(D^^-r^sffl*-t''j7fflaa**jt8iLr. ^ 

[0 0 2 4] laTI::. t^6*(7)^-\' 'Jr-9— 5^lfP2 OO O 

<;)l!Ift^c-^l^rli^0^•r'^>o hsufcfcit* 

4. O 9 2MH zT'fey. ^a5^-V'JT±JSa52 O.^ 
^ 'J7SSS3 1 fccfct/3 2. 3 — K±fiESl40. zi — 
K*»»5 1 fc<fcl/5 2. «:«^«6 1 fccfet/e 2 1*. ± 
tE4. O 9 2 MH zCD^ P*>^-^l!]f^-r'g)o 

[0 0 2 5] g95:t-v'JT^fiE^2o(i. itf-^r^jur 

yT«»S&3 1 fcifct;3 2(i. 1 ■9->r^;uc:i:(c2 
tiv h(DA:^«^<!:2 h(Ol^ffi^fcfilt^^-\' U 7 

40I±. l-+^>r^;uri:lz. !Sffia)GPS.fBMI::*rJS-r 

^ 1 e-v K(D=i- K^±ja-r*o K±fiei§4 o;!)^#- 

[O O 2 6] 13- Kmm§§5 1 ^ScfclXS 2I±. 1-y--<^ 
;ucrtlz, 4 If h<DA^<!: 1 tf K(7)=i— KCD^S:* 

tT^fi>. 4 e^;/ h(D«^^ai:^-r^o ^-Kmsitsi 

fc<fcl/5 2tt. =1-K36<+1 a)«^f*4 hOA^S 

^(7)^^£ii:^L. =1- K3b«-i(Z)S^f±. 4e'>ha)A 
ti(on^^5.ULxih:^rho 

[0 0 2 7] «5i^si6 1 tecktfe 2<om^mmit^ ms 

m^^e 1 2P*gcDT4^zLAU— ^— lioiz 

\z4\z^y ha)A*^T4^zLAU— $«— |::j!iDS:Lrt^< o 
U— ^(DM*>^'J 7 Olw»ait;o 

[o o 2 8]- iB]*a^^^.;i.i3cfct;ss5^-v^;K7)a»e 

m;b^ 7 0IZ-^tL^:K3 2e-ro^Slrt$tL^<t. 

SataMftSSPS 0/)<'^*tt)<Dfit^iS<5^l±lLT F FTS 

Slff-r-So F FT(DSlfTiwfci>rii. f^ti5"-^^-;i/itit 

tS^lf^&t^tjil^X. 3 27K-f >ha)a»FFT«-fr 

[0 0 2 9] rti:t>%. fsi^'f'^^-ji^cDm^m^ts^u 

ll3^^^^^;bC0««^eS^^tl-r*lI (n) . Q (n) 
(n : g^a. n=0. 1 . 2. 3 1 ) t-T^t^ 

[0030] X (n) =Z (I (k) +jQ (k) ) e 
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X p (- j k n/3 2) 

A^C) k = 3 1 ST-oifti^ t-sct^a-r (JsiT, zii-r 
'<r::<DSl*■efflt^«) . 

[003 1] JU±a>J:5l::LT*«)C>*ifcaaaiia<D 
m-^l±. X (O) ~X (15) *tO k H z~ 1 5 k H z 
P (n) = I X (n) I 2 

= {Re (X (n) ) } 

A' 'J T-y— ^sp 9 o tzsm-r -5. 
[0 0 3 3] ^-v'jT-y— 5^gP9 0(*. s«aMsts:gii 
8 0-e«toc,Hfcfflaas*, ^iEai=^^>j7±f&sz 

[0 0 3 4] JUJ:gftMLfctt*OGPSa«ffl-t?l*. J£ 

Kfl>(4*at+-^'jTSjfiaA<-si£-r-5* 
iio«ja$*^fi<jJti:s»at?i!if^$-a-fcJi^, i ms e 

jfefflisiciiaM I psiSjero6E*$-^-r-5cpu*<!fcs 
t^j-sct^mift-r-s. tgaa)^-\'^-jur-i^B#iz 

■t*— ^£(T«S5Ji^l*, CP U(i5^-\'^;i'a»f£l+!£5'M 
[0 0 3 5] crofsB^ii. JifEroJ:5nfFo1li^^<S*-r 

[0 0 3 6] 

[8IH*«*-r*fcto<o#K] 1 lEKrottBan^ 

SMI*. aaromM*^^.(o^I■§■^s^iLT, egitffl^ 

ro<i#*a<iLr. Br^co+rBisssam^i-Sfii-r^)^ 

T. ^aa)#aA^t.<D<i-l-CDMit;5i(75J^«a^-9— 
^^fie-ri)^-v 'JTifiESt. •5f't7>=i>/<- hSB*>t> 

(ta^^assffftdmi ts^iffszomi^st. ^i *j 

«»: 2 Ax P, r i: l=;1IM * *t -S «a® 



IZ. X (17) -X (31) A<- 15kHz IkH 

zicjtjc5-r*„ saaMttmsiss 01*. »t>*ifcsa^a 

[0 0 3 2] 

{ I m (X (ri) ) ) ) 2 

aa t isag t- s fc tfxos jKaMH-ssp t ^ 
mfeimmi^m.mt. i ) tB«iiHiK4><oi^4i^-v4- 

SSilQS^fT'Ettx, i i ) tH1tIlK*©It3E5^-v4'-JHt-l- 
jaseafiE^i-O^-^ilSiEfife^OJ^gBi: Ls i i i) #Jlj6 

afife^ic-DLA-ca)/'?^— /W— ojg^t'Ec^s 
jfta^ssea-st saEaiii=s-:5uNr. ^tv'jT* 

fiES©±fife-r'5S8P=*^-V'J7©SjKaSSiRU. 

-r * <4sttffi#tb SB ^ * e. izffl jt i, „ 
[0 0 3 7] m^JKzt£Wi0itmm&^m\t. 

[0 0 3 8] »*^3f5eroi4SSi)^^SIi. IS*;i2 
It3iE/a5i-<D-5-tL-e*i.(-R(rS<D^a$SS:-r-S)Ci:T-. ;s 

[0 0 3 9] mmm^tzmcoiiLmmmmwt. m^JMz 
mmt. ^^v'jr^fiesoD^fiKLTLxs+v'jTSiSEa 

l=SiSaS^*Ox.fcai ©JtSSiSai:. ^rA-'JT^^K 

iso±fig LT Lx s =t v'j Tss^aA^ p. n jfta^ 5 M i: fc 
m 2 ©ji^jiasa ^^^-v u ^sisa^-e-^x-f tv^s 

cJiNT. ^aj=^rA''jT<o^;-fia^iss-rSa 

[0 0 4 0] ii*«5fiBK<7)f4Sffl^Sfi(*. IS*lii 
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IBti @K « a> iS3^ 5^ A- ic wic -r -5 jS ^ 
[0041] ii«]S6lBea)aa^il^:*>ifd:< 4Sa(D« 

55^«&31^fT^il\ mi fccfci;i|2(7)«»$SS*»'S>X7^ 
cfct/iS5^+>'J7«^a)SaaSM«rL. 

t^r. «a(D«MA^^<7)^i-^.*^t>fl^l?^>^:/^2-v^tt£±i 
[0 0 4 2] %mm7t^m<Dikmm^yj}iit. tmrne 

3S/a5J^O'€-*t'f;KlCR?T^(D^a^mW1-'l>-<b-e. 
:7 - ij x^g^cDilsSi*^ ^MiE-r ^ X ^ ^> t?c 
[0 0 4 3] ti3it]98iBea)&aiis^}£r^. st^Kise 

t" S jSSORff Sa<D 2 fgfp i: iS3t ^ ^ ;u«^f c» 

)l£^-r^a^SSa5Rff^a(7>2^5te«tCDfaCOfil;b<. RlT^CD 
[0 0 4 4] 

(Dmm0>mm i <o g p s ssii i o o <DmiA^vi^'t^ 



[0 0 4 5] 01 $#raLT. GPSSfi«1 0 0(*, 

0 2A>ba>«-^^S(tr. m^a)+feij^aea. 
ih^i*. aMHz<Dc*=PBisscaft^i:i^8i-r^y't^>3 

hffll 0 4^. 5r'j7>ia>/<— hSPl 0 4;^l^t)(;) 

'jT'^-y— 5^-r'5aa<7)+A''j7'i^-^sui ooo<s:. 

^-V^UT-y-— 5^SP1 OO 03b^t>(D^fiP+•^'»jT*g(t 

vaaiaji 0 6 it. ffitj^^^v-tr-vfflajspjb^t) 
a)«ia->«*>-fe-v*S(tr. ^iSGPss<i«i<z)aatf 
asata-r-sffimtaiffl i o s ^ $fit?LSo 

[0046] ll2(i. gll fC^Lyr^-VUT-t^-— ^§15 1 

0 0 0 <D«^ i:mB^r^fz^(DWt^ya V o mx fe y . 

ll6^«it*tl«glT?fc'5o 

[0 0 4 7] ^-v'jr-t^— ^§P1 0 0 0(Da^A<. fife* 
(D+A^UT-y— ^gP2 0 0 0O«JSi:m3£f^^(i. ^(c 
KBj-r«cfc3l::. SaatfffSiJS 0)!i<iS3eattS:Si5 8 2 
<tM^g&^^>tL. ^-^ 'J7-y— 5^*lJfflIgP9 0)&<+-V'JT 
th-5^^1^a5 9 2 ibM^^Te-bti. Ano. a^lgeifc 

cfci/6 2a)iSffA<. 'jr-y— ^S«j^aJ9 2icj:o-c 

(i. ^^^*CD^-\' 'J r -9—5^^152 O 0 0(D«fi£<b[^4ir*fe 

[0 0 4 8] O^IZ, ^-^''JT-y— ^aJI OOOOitlft 
[0049] ^'i'VziV/^— hSPI O 2(CfcMt^ A/D 

^«Sa)-tf>::fg>^fflaftat,. fciiTitf. 4. 092 
MH z-efe^^tDt-r-So 

[0 0 5 0] C(D«t^. ^SP^-\'UT^fi£a52 O. 
'JT«S:«3 1 fcJ:t;3 2. =i-K*jaS4 0. a- K 
^S:|§5 1 fcJ:r/5 2. 11:^^116 1 fccfcl/6 2 fi. ±15 
4. O 9 2MH z (D^ P ^y^-eiftftf 

[o o 5 1 ] S«P4^-vUT*)5ES2 Of*. i-y-f^;Uw 

irSssL. 4ev ha)g#sm:^-r-5o 

4 0(i. 1 -9--r^;uc:<hlc. ?#S<7)GPS^Mlcj*!;s-r 
[o o 5 2] =1- KmffSs 1 fccfci/s 2fi. i-9->r^ 

^T^^:l^. 4e'> h(D(i^$ui:ti-r*o =i-k«^»5i 

fccfcl/5 2 1*. =>- K;b<+ 1 (D^^(i4 e^y hCDA:^^ 

:^ CO ^ J5 $E L T t±i * -r c 

[0 0 5 3] ««^S6 1 fcJ:U:6 2a)«^B*rar*. $^)3 
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1 s e c (12 8-9->r<7;U) Vtbi>. W»»!ra(7)S«0 
S^S6 1 fcj:tf^6 2|^07^zlAU— ^-(iOC: 
*D^^b5?*i. «»S6 1 fccfct/e 21*. i-9--<^;ur4S: 

fC4 e-V h<DA**T*iAU-$t-|Cjin»LTt><p 

[0 0 5 4] l^ffl^-^^^;ufcci:t;iS^5^-^^>;KZ>a*fjg 

y^U7 0|C^+t^^*l3 2ll-ro»tt**t«»i:. 
SaSaS»»fflJ8 Ojb^-^-ttbtDffl^iS^tBLT F FT^ 

X (n) =Z I (k) e X p (- j k 
ZZX'^ XC (n) =1 (n) +jQ (n) tLX^ X 

c (n) lc-&^ti«(i^fiRi>A<. xC (1) (onmiz^-o 
^^:itiz't^, XC (n) S;JS»w (kHz) -e 

XC (n) =Aexp (j (nw/3 
I (n) =A/2 [exp (j (nCU 
3 2 + 0) ) } 

:iCD* (3) (1) fzftA-r^t 

X (n) =1 6 A [Z le X p ( j ( 
- J (k (OJ+n) /3 2 + 0) ) } ] 

cz-c. u)t<mi&(Dm'^^^^^t. (4) a)m2ii 

(DklcoixrcDfaii. n;60a)«b:#. «ico-e&-5„ 
[0059] Si ^ofoiicuTfc na)fc*«izofc 

i ) aj = 0CDi:^ 

X (O) =32Acos0 

X (n) =0 (n = 1 

I I ) W9t 0<Di:^ 

X (n) =16A (exp (j 0 
X (n) =0 

Ltzt^^Xs C0= nCDii^CT). ^ F F TC7)$SS(D n (k 
Hz) (Om^^&.f&i^<D/ir?-it. ]^jLT(D^o\zts:^o 
CO-061] P (O) =1O24A2cos20 
P (n) =2 5 6 a2 (n 5t0) 

o^y, aj=oa5ii^ic|fiy, o k h ziz3Sixi,/^r7— 
?b<. XC (n) a)a^affl(zflcSF-r^ci:iz3S:-&o 

COO 6 2] Ctl^ffiiE-rS^rtfJlZ, QO^J^AT 

X ' (O) = 1 6 A (exp ( j 
X ' (O) =0 
o*y^ aj=0a)ii^t,. ±ESC (5) (6) OJli^^t 
S^^ciry. COji^OCOm^O^ (7) (8) <tl^*ia)/^'7 — 
A< n = oj a -r S as aicstt 4 it iz/ci: -5 o 
[0 0 6 4] mSlt. IIJfiO)}^ffi10^A''JT-9— 5^85 

^ 'J T-t^-5^MffiiSi59 2a)i»f^^BlB^-r'5/c^^>^7):7p- 
[0 0 6 5] A*{t^i:f^*BSa5^^UTi:<Z>« 

a (fcitx.!*. 1 2 8-9--f^;U) f£lta»LfrlS«&. 
Rlr^<i» (fctx.li. 3 2fi) /fit. >^'J70lc««rt 



[0 0 5 5] F FT0||fTl::*5lN-Cli. I^ffl^^^-;K7) 
>h(0SlFFT^tT<j:5o 

[0 0 5 6] •r**^*^. f^ffl^V*;KD«»jSSfc«*:I/ 
lfi3£5^-\':f^;K^ffi^Sm^-€-n^tl I (n) . Q (n) 

(n : S^a. n =0, 1 . 2, -.31) ifT-Sct. 
*A^*S*a««<7)«-^(i. )clLTa>^^{Ztji^, 

[0 0 5 7] 
n/32) (1) 

^mit^ea)iE^^x&^t-r^t^ xc (n) fccfct/ 

I (n) {t]iLT(D^O\zmt*lho 
[0 0 5 8] 

2 + 0) ) (2) 
/32 + 0) ) +exp (-j (n£U/ 
- (3) 

k (£U-n) /32 + 0) ) + exp ( 
... (4) 

<j:^o o^y. ^tab^t^ (4) o^fiiii. JUTOcfc^ 

[0 0 6 0] 



3 1 ) 



(5) 
(6) 



) ) (n=co) - (7) 

(n9t£j) (8) 

QO = ZQ (k) =32AZs i n (k 3 2 + 0) 
C(DQO^fflt^-C. X' (O) =1/2 (X (O) +j 
QO} ^X (O) <Ojtt>^J{zmi^^Zt{Zi-^t. mF 

Fr(Dmm<Do (kHz) (0iiaeaia^o/<'7-(i. ja 

[0 0 6 3] 

0) ) (co = 0) 

(6U5tO) 

ir^ (x^v':fs 1 o o) p 
[o 0 6 6] iij-^atf ^aj8 2 fi. I^^g5^-^':^;^a)3 2 

mom^mm^msmi^m^om&t^tjiLx. szn^ 

-<> hflOSiF FT^fr^d (X^'v:^S103) „ 

[0 0 6 7] O^IZ. it355^^^-;KD3 2ffl(;)8l5i^eS 
a)i®«3^^i^-5 (XT^^y 1 O 4) o 

[0 0 6 8] ;^T^*y:^s 1 0 4-r:*tf)fc^fii*. (i ) 

■e*i6fc F F TjSSOJO k H zfig^lw^gpi: LXtSlTi^ 

(x^^y :/s 1 o 6) o 

[0 0 6 9] :^^v:fs 1 o 6T?#^4x/co k h zfS,^ 

\z^ y^2^mn-ri> (x^^^yi^s i 0 8) o 

[007 0] )>Ji±(0^5\zLXmiELtzF FT^^lzm 
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■:5L^r. 0- 1 5 k H z(Z)#<i-^(D/^r7— S^*tf)-6 (X 

"fvys 1 1 o) o 

[0 0 7 1] 7.n-v:^S 1 1 0-Qmk>^tzJ^D — \Z^-5 

1 1 2) o 

[0 0 7 2] S;'R»MttS9J8 2(i. i^i Jkd ck 5 L T 

2 oo^fig-r^^sp^^ 'jTa?sa<Ds«af c *t <i: 

TC7)cfc5(::Lr*^-r^ :^1 1 6) .o 

[0 0 7 3] f c+= f c+A f 
f c-= f c-A f 

[0 0 7 4] Ja±a)«lffifiiA<«t,tl^<t. +^'JTi^- 

Sl2 0te,fct/a^i^S§6 1 *5ci:r/6 2 ^$1J^L-C. SiHl 
■^C0S£D+-V'JTS;«IS^*i6'2) (X^*:;:^S1 1 
8) o 

[0 0 7 5] ^-VUT-y— 5^ffl^aJ9 2(7)$lJfflI(zLf-*< 
{^.^VZfS 1 2 O) o 

[0 0 7 6] gi4fi. ^-vUT-y— ^aJ9 2;£)<!T/j:5«i 

m 1 8) *cfcy»L<KlB-r'5fci^>(D:7P 

[0 0 7 7] ^-r. ^A^UT-t^-- 5^aJ9 2fi. ^-V'JT 

(xi^-/:;fs 2 o 2) o o^iz. 4^-v'JT-9- 

-5^95 9 2 fi. S^i'^fe 1 fc^cfcI/6 2(D«^*SrBl^. 

1 ms e clZ^M-T'S (Xt^^:; >^2 0 4) o a 

[0 0 7 8] e«^§§6 1 fccfci;6 2 3t)Nt>-^tL^ti1 O-r 
-3C0a5^ffl«/|<>^ij7 0(Z»«J$*l*<t. H»»Stt 

2Sfa$*to^ (XT^^y ^^'S 2 0 6) o 
[0 0 7 9] O^fZ, ^-^'UT-y— ^*JffllSP9 2fi. ^ 

A^uT^^sf 2 ocD^iSi-^^aj^-v 'jTiaaai: l 

f c-f^iS^'^'S (x^^y ::^s 2 0 8) o 

[0080] a^^ige 1 ^3cki/6 2;^)^^•^tL-ftt1 o-r 

0(DS»jgS;b<->«^'J7 0(z»ft^$tL^i:. H?SaStt 
2^ft]^jRift>^ (X7"*y 2 1 O) o 

[0 0 8 1] si^astfaEgps 2i±. 2oa>saafc+ 



1X6 2*NP,(Da»Jga(D2«W^tt«L (X^-y:;fS2 
1 2) . :^^l^:^CD^lA<-S(7)L*t^fit^fflxTL^-5)^ 

(x-T*y:^S2 1 4) . -ecoKosaa^StDS 

3iat*ij^L. ^a>Haa**^'JT-9— ^ftyfflisp9 2 
[008 2] 4^ A' 'J 5^*]fflia5 9 2 ji*a^f+ 
2oa)«S®;«»i:Lr»S-r^ (x^*y:^s2i 

6) o 

[0 0 8 3] l^■ma>2SfQt. L^l^^S^^g7lT 

t^^Pl^ii^^i (X7^*y:^S2 14). ^A'UT-y— 5^«IJ 

ffllgiJ9 2(i. 'JT^/3£S 2 0|zti:COS«af 

SSLISL. S5^§§6 1 2a)a^SBPBl$^t;3 

1 s e c (X^ *y :/S 2 1 8 ) o 

[0 0 8 4] m±<7)J:5*i:«lS*. +-V'JT-9— 
35 9 2/)<. a5^^§§6 1 fcckt/6 2. ^-\'Ur^i«§|2 O 
$®JffliLrfT3tf5;ii:-C% SSta^tt»c/>«illfi^giJM 

[0 0 8 5] m^'^^Vtn<r>^m^zz\^v 
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